EXPLICIT PRESENTATIONS FOR EXCEPTIONAL BRAID GROUPS 



DAVID BESSIS, JEAN MICHEL 

Abstract. We give presentations for the braid groups associated with the com- 
plex reflection groups G24 and G27. For the cases of G29, G31, G33 and G34, 
we give (strongly supported) conjectures. These presentations were obtained with 
VKCURVE, a GAP package implementing Van Kampen's method. 



1. Introduction 

To any complex reflection group W C GL(V), one may attach a braid group B(W), 
denned as the fundamental group of the space of regular orbits for the action of W on 

v (jEMEJ). 

The "ordinary" braid group on n strings, introduced by Artin (jXJ), corresponds 
to the case of the symmetric group & n , in its monomial reflection representation in 
GL n (C). More generally, any Coxeter group can be seen as a complex reflection group, 
by complexifying the reflection representation. Brieskorn proved in jBrij that the cor- 
responding braid group can be described by an Artin presentation, obtained by "for- 
getting" the quadratic relations in the Coxeter presentation. 

Many geometric properties of Coxeter groups still hold for arbitrary complex reflec- 
tion groups. Various authors, including Coxeter himself, have described "Coxeter-like" 
presentations for complex reflection groups. Of course, one would like to have not just 
a "Coxeter-like" presentation for W, but also an "Artin-like" presentation for B(W). 

The problem can be reduced to the irreducible case. Irreducible complex reflection 
groups have been classified by Shephard and Todd ( jSTj ) : there is an infinite family 
G(de,e,r) (which contains the infinite families of Coxeter groups), plus 34 exceptional 
groups G4, . . . , G37 (among them are the exceptional Coxeter groups). 

Before this note, presentations were known for all but 6 exceptional groups (see the 
tables of jEMEJ): 

• The braid group of G(de,e,r) is computed in [BMRj . The proof makes use of 



fibration arguments, taking advantage of the fact that G(de, e, r) is monomial. 
The first exceptional groups (G4 to G22) are 2-dimensional. The spaces of 
regular orbits are complements of (fairly elementary) complex algebraic curves; 
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the braid groups have been computed by Bannai QBaJ), using Zariski/Van 
Kampen method. 

• Among the fifteen higher-dimensional exceptional groups, six are Coxeter groups: 
Brieskorn's theorem applies to them. In addition, three more groups happen 
to have orbit spaces isomorphic to orbit spaces of certain Coxeter groups (this 
was observed by Orlik-Solomon, OS ). 

• The six remaining groups are G 2 4, G27, G29, G31, G33 and G34. No presentation 
for their braid groups are given in p3MRI (except a conjectural one for G31). 

In the present note, we describe presentations for first two of the six remaining 
groups, and conjectural presentations for the last four. The evidence for our conjectures 
is very strong, and only a minute step of the proof is missing. 

2. The presentations 

Before listing the individual presentations, it is worth noting that they share some 
common features: the number of generators is equal to the rank of the group (except 
for G31, where an additional generator is needed); the generators correspond geometri- 
cally to generators- of-the-monodromy (in the sense of [BMR] and |Blp or equivalently 
braid reflections (this nicer terminology was introduced in |Broj ) : the relations are pos- 
itive and homogeneous; by adding quadratic relations to the presentation, one gets a 
presentation for the reflection group; the product of the generators, taken in a certain 
order, has a central power. Existence of such presentations was proved in [BlJ. All 
presentations below satisfy all these properties. 

2.1. The 3-dimensional group G24. 

Theorem 2.1. The braid group associated with the complex reflection group G24 admits 
the presentation 

/ stst = tsts, susu = usus, tutu = tutu, \ 

\ ' ' stustus = tustust = ustustu J ' 

These relations imply that (stu) 7 is central. 

We suggest to represent this presentation by the following diagram: 



u 




Playing with the above presentation, one may obtain other ones, less symmetrical 
but also interesting. E.g., replacing t by usts^u^ 1 gives (after simplication) 

< s, t, u\sts = tst, tut = utu, susu = usus, sustustus = ustustust > . 
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Also, replacing t by susts^u^s^ 1 yields 

< s, t, u\sts = tst, tutu = utut, susu = usus, sutsuts = usutsut > . 

2.2. The 3-dimensional group G27. For G27, we couldn't find any nice symmetrical 
presentation, involving only classical braid relations and cyclic three-terms relations. 

Theorem 2.2. The braid group associated with the complex reflection group G27 admits 
the presentations: 

< s,t,u I stst = tsts, tut = utu, sus = usu, stustustusts = tstustustust > 

< s,t,u I ststs = tstst, tut = utu, sus = usu, ststustust = tstustustu > 

< s,t,u I ststs = tstst, tutu = utut, sus = usu, stustut = ustustu > . 

In each of these presentations, the element (stu) 5 is central. 

These presentations could be symbolized by the following diagrams: 



u u u 




2.3. The 4-dimensional group G29. The presentation for G29 given in |BMR| was 
not conjectured to give (by forgetting the quadratic relations) a presentation for the 
braid group. Surprisingly, our computations happened to give precisely this presenta- 
tion. 

Conjecture 2.3. The braid group associated with the complex reflection group G29 
admits the presentation 

sts = tst, tut = utu, uvu = vuv, tvtv = vtvt, \ 
su = us, sv = vs, utvutv = tvutvu J ' 

These relations imply that (stuv) 5 is central. 
Broue-Malle-Rouquier used the following diagram to symbolize this presentation: 



u 




(^S, t, U, V 
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2.4. The 4-dimensional group G 31 . The following conjecture "confirms" the conjec- 
tural presentation from [BMRJ - but this time there is computational evidence behind. 

Conjecture 2.4. The braid group associated with the complex reflection group G31 
admits the presentation 



s, t, u, v, w 



sts = tst, tut = utu, uvu = vuv, vwv = wvw 
sv = vs, tv = vt, tw = wt 
suw = uws = wsu 



These relations imply that (stuwv) 6 is central. 
The corresponding Broue-Malle-Rouquier diagram is: 




Remark. Since our generators are braid reflections, they map to generating reflections 
in the reflection group. It is well-known that, even though it is 4-dimensional, G31 
cannot be generated by less than 5 reflections. 

2.5. The 5-dimensional group G33. The relations in the presentation below do not 
coincide with the homogeneous part of the Broue-Malle-Rouquier presentation of G33. 
However, the relations involving t, u, w coincide with the Broue-Malle-Rouquier rela- 
tions for the braid group of G(3, 3, 3) (the similar remarks also apply to G34). 

Conjecture 2.5. The braid group associated with the complex reflection group G33 
admits the presentation 



S, t, U, V, w 



sts = tst, tut = utu, uvu = vuv, wtw = twt, wuw = uwu 
su = us, sv = vs, tv = vt, ws = sw, wv = vw 
tuwtuw = uwtuwt = wtuwtu 



These relations imply that (stuvw) 9 is central. 

(the relation uwtuwt = wtuwtu is redundant). 

We suggest to represent this presentation by the following diagram: 



w 




s t u V 



Following [BMRj where a second diagram for G 33 is given (to account for some 
parabolic subgroups missing in their first diagram), it is not difficult to obtain the 
equivalent presentation < s,t,u,v,w\vt = tv,uv = vu,tu = ut,wu = uw,wsw = 
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vsv,sts = tst,vwv = wvw,twt = wtw,twvstw = wvstwv >, 
which contains a parabolic subdiagram of type -D4. (A similar diagram may be derived 
from the conjectural presentation for fi(C7 34 ) given below). 

2.6. The 6-dimensional group G34. 

Conjecture 2.6. The braid group associated with the complex reflection group G34 
admits the presentation 



S, t, U, V, W, X 



relations of G 33 + 
xvx = vxv, xs = sx, xt = tx, xv = vx, xw = wx 



These relations imply that (stuvwx) 7 is central. 
We suggest to represent this presentation by the following diagram: 



w 




s t u V X 

3. Definitions and preliminary work 

Our strategy of proof is, basically, brute force. Let V be a C-vector space of di- 
mension r, and let W C GL(V) be a complex reflection group. The algebra Cf^] 147 
of invariant polynomial functions is isomorphic to a polynomial algebra ( STJ); let 
fi, . . . , f r be homogeneous polynomials such that Cf^] 1 ^ = C[/i, . . . , f r ). 

Let A be the set of all reflecting hyperplanes. For each H e A, the pointwise 
stabilizer Wh of H in W is a cyclic subgroup of order e#; choose Ih a linear form 
with kernel H. Let V reg := V — [J H&A H. The regular orbits space is V reg /W. We 
have YlHeA^H e CfV"] 1 ^, so there is a unique polynomial A G C[Xi,...,X r ] such 
that YIh^a^h 1 = ^(/i> ■ ■ ■ > fr)- We call A the discriminant of W (with respect to 
fx, ... , f r ). Clearly, V reg /W is isomorphic, as an algebraic variety, to the complement 
of the hypersurface H defined in C r by the equation A = 0. 

There is a general method, though not always practically tractable, to compute the 
fundamental group of such a space. First, choose a 2-plane P such that the embedding 
P fi (C r — Tl) c — > C r — 7i is a ^-isomorphism (by a Zariski theorem, this should hold for 
a generic choice of P - how exactly this choice can be made is a difficult issue, which 
we will discuss later on). Then use the Zariski/ Van Kampen method to compute the 
fundamental group of P fl (C r — 71). The computations involved in the second step 
are far beyond human capabilities (or at least beyond our capabilities), especially if 
one wants to avoid imprecise arguments. Therefore we designed a software package, 
VKCURVE QVK ), to carry them by computer. 
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3.1. General remarks about the implementation. Our computations are per- 
formed using the computer algebra software GAP3, which is designed to handle cy- 
clotomic numbers, matrices over these numbers, permutations, presentations, and all 
sorts of algebraic objects and algorithms involving exact computations. The source of 
its mathematically advanced functions is public (and in a rather intelligible language) 
and any user is free to check their validity. 

Our package VKCURVE builds on the older package CHEVIE, which implements 
(among other) complex reflection groups, Coxeter groups and Artin groups. 

3.2. Computing the discriminant. For each of the six groups, the discriminant can 
be recovered from the data given in Appendix B of |OT| . where Orlik and Terao explain 
how to construct the matrix M G M r (C[Xi, . . . , X r ]) of logarithmic vector fields (aka. 
basic derivations) for the quotient singularity (called the discriminant matrix in |()T[ 
6.67]). The polynomial A is simply the determinant of M. 

To prevent typos, we actually re-checked all needed computations. 

We summarize their method. Let di = deg fi, and let d*, . . . , d* be the codegrees of 

W. We assume that the degrees are ordered in increasing order (but we do not assume 
the same for codegrees). The matrix M is an r x r-matrix whose (i, j) entry is an 
homogeneous invariant polynomial of degree di + d*. 

The six groups have the property that d\ < d 2 so fi is unique up to a scalar, and 
if H = (djdifi)ij is the Hessian matrix of f\, then det H may be chosen as one of the 
basic invariants fk (which we assume). Then, if J = (djfi)ij is the Jacobian matrix of 
the fi, we have the following matrix equation ( |()T| (1) p. 280]): 

M = (d 1 — 1)JH- U JC (1) 

where C is a matrix of homogeneous invariant polynomials such that deg = d\ + 
d* — di. Orlik and Terao note that there exists an ordering of the d* such that C is 
the identity matrix, except for some line q where Ci q = for i < q, C qq = fk, and Ci q 
is a polynomial in fi, . . . , fk-i, fk+i, ■ ■ ■ > fr f° r i > Q (the degrees of the entries of C 
determine the ordering). 

Equation (1) is used first to determine C , and then to determine M. It may be used to 
determine C since it implies the polynomial congruence = JH n JC (mod fk), where 
H' is the cofactor matrix of H; each non-zero entry of C is a linear combination of 
(known from their degree) monomials in the basic invariants, and the above polynomial 
congruence is sufficient to determine the coefficients of the linear combination. 

Example. Sufficient data to construct the matrix of basic derivations for G24 is given on p. 
284 in |OT| . Note however that the formula given p. 264 in |OT| for its determinant contains 
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a typo. The correct formula is 

A 24 = -2048x 9 y + 22016x 6 y 3 - 60032zV + 1728y 7 - 256x 7 z 
+1088a?V* + lOO&rj/V - 88x 2 yz 2 + z 3 . 

To check that such a formula is correct, it suffices to substitute the invariants: the result 
should be the product of the square of the linear forms defining the reflecting hyperplanes. 

In the Appendix, we list basic derivations for all examples (except G34, for which 
the matrix is too large to be printed...) 



4. Choosing the 2-plane 

4.1. A general strategy. An explicit genericity criterion is given in JD|, Ch. 4, 
Theorem 1.17: it suffices that P is transverse to all the strata of a Whitney stratification 
of the hypersurface. The theorem applies to a projective context. We replace A by a 

homogeneous polynomial A e C[Xo, . . . , X r \. The equation A = defines a projective 
hypersurface 7Y; we are interested in the complement C r — 7i = CP 7 " — 7i U CP r_1 . 

First, we stratify C r as follows: for all k G {0, . . . , r}, set Ej, to be the locus where the 
matrix M has rank k. This stratification is the quotient modulo W of the stratification 
of V by the intersection lattice of A, hence is a Whitney stratification. Moreover, the 
tangent space of the stratum at a given point is spanned by the columns of M. With the 
explicit knowledge of this matrix, there is no major difficulty in checking transversality 
of a given 2-plane. 

Example. For G31, one may check that the transversality at infinity is statisfied by the 
2-plane of the equations 

z = y 
t = 1+x 

The affine tranversality condition for this 2-plane is that, for each value of x and y, the 
following matrix has rank 4 (the matrix of basic derivations for G31 is given in the Appendix): 



/ 8z 
12y 



12y+12xy 
18x 2 -97200?/ 2 +18a: 3 
-36-72x+60xy 2 -36x 2 
-42xy-42x 2 y-60y 3 



-36-36a;+^iz! 3 

l- x 3_ x 2 L v 2 

270 270 54 » 



-42xy-±x 2 y 

270^+270^+51 
^ X y 2 +1 L x 2 +20y 2 + 1 Lx3 



1 o\ 

1 

1 

1 0/ 



where the first four columns generate the tangent vector to the local stratum of the discrim- 
inant and the last two columns generate the tangent vector space to the 2-plane. 

To apply jHl Ch. 4, Theorem 1.17], we also need a stratification of the hyperplane 

at infinity CP r_1 . Let Hod := CP r_1 . We view Hoo as an algebraic hypersurface 
in CP r_1 , defined by the equation v^oo = 0, where Aoo is the homogeneous part of 
highest degree of A, and a/A^ is a reduced version of A^. We set N r _i := CF r ~ 1 —TC 00 , 
N r _ 3 := (Wising U M r _ 2 and N r _ 2 := Hoo - N r _ 3 . 
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Together, the Mj's and the iVj's form a stratification (without border condition), 
with incidence diagram: 

M r 
W 

M r _ 
w 

M r _ 
w 

M r _ 
w 

We mark W where we know that the incidence satisfies Whitney's conditions. We have 
already explained why the first column is a Whitney stratification. It is trivial that 
M r is Whitney over N r _i and that N r _i is Whitney over N r _ 2 . By splitting N r _% into 
smaller strata, we may ensure that everything below N r _ 2 and M r _ 2 is Whitney (see 
for example the construction explained at the beginning of |GWPLj ). 

Question 4.1. Does M r _\ satisfy Whitney's conditions over N r _ 2 l 

Note that, since is not reduced, the points of N r _ 2 are not smooth in 7i, so the 
answer is not that trivial. It is a pity that no software is available to answer such a 
question, on specific examples with explicit equations. 

Example. For G31, we represent points of CP 5 by 5-tuples (h,x,y, z,t), with either h = 1 
(affine portion) or h = (space at infinity). The strata Mj have explicit equations, using the 
matrix given in the Appendix. The affine hypersurface Ti is given by h = 1 and A(x, y, z, t) = 
0, where A is the determinant of the relevant matrix from the Appendix. We have = 
— ■^x 7 z 2 t — ^-x e yz 3 , thus a reduced equation for Hoo is xz(3xt + 2yz) (and h = 0). One 
may prove (by means of Grobner basis) that if a sequence (1, x m , y m , z m , f m ) m6 N of points 
in M 2 U M\ U Mo converges to (Q,x~,y,~z,t), then either (x,y) = (0,0), or (x,z) = (0,0), or 
(t, z) = (0,0). This locus actually coincides with (Woo)sing> thus -/V r _3 is the complement 
in Tioo of this locus (this explains why the particular 2-plane given earlier avoids N r -^: the 
points at infinity of the 2-plane have the form (0,x,y,y,x), where either 1 / or y / 0). 
Question 14. II specializes to: is ^smooth Whitney over (Woo)smooth? 

We may now explain what we have checked, and what is missing to turn our conjec- 
tures into theorems: 

• For all six examples, our presentations were obtained by applying Van Kampen's 
method to the algebraic curves obtained with particular 2-planes. 
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• For all six examples, we have checked that the 2-planes are transversal to the 
affine strata M , . . . , M r . 

• For all examples but G34, we have computed (by means of Grobner basis) 
equations for iV r _i, iV r _ 2 and A r _3, and checked that our 2-planes are also 
transversal to these strata. Transversality implies that the 2-planes do not 
intersect Af r _3, and therefore remain transversal to the Whitney refinement of 
iV r _3. Therefore, if Question 14.11 had a positive answer, our conjectures would 
be theorems (except for G34). 

• Note that it is easy to check that our 2-planes give generators of the fundamental 
group, and any homotopy in the 2-plane is a homotopy in C r . Therefore, we 
know for sure that there are presentations for the braid groups obtained by 
adding relations to our conjectural presentations. On the other hand, we have 
checked that adding quadratic relations to our conjectural presentations yields 
actual presentations for the complex reflection group. Any missed relation 
should be trivial in this quotient. 

4.2. A strategy for 3-dimensional groups. Another approach, more algebraic, can 
be used to find good 2-planes. Although we may start the discussion with any of 
our examples, it will be conclusive only for 3-dimensional groups. We work with the 
setting and notations from |B1| Section 2.2]: we have A G C[X 1; . . . , X r ] (A plays 
the part of the polynomial P of loc. cit.). We distinguish the variable X := X r , 
we choose a generic (in the sense of loc. cit.) line L of direction X. Viewed as a 
polynomial in only the variable X (with coefficients involving the other variables), P 
has a discriminant Disc(P x ). Let E := {v G C r \P(v) + 0, Disc(P x )(w) + 0}. We 
denote by p the projection (xi, . . . ,x r ) 1— > (xi, . . . ,x r _i). Let E := p(E). The map p 
induces a fibration E -» E, whose exact sequence ends as follows: 

^ 2 {E,y ) »-7ri(.L -If! H,x ) ^tci(E, (x ,y )) ^Tn(E,y ) »-l 

In our setting, A is monic in X (since d r is regular, it follows from |B1[ Lemma 1.6]). 
It is then easy to construct a section s : 7Ti(E, y Q ) — * tti(E, (x , y )) of p*. 

The basespace E is the complement in C r_1 of the hypersurface of equation Disc(Ax) = 
0. In our setting, Disc(Ax) is a weighted homogeneous polynomial. 

When r = 3, this implies that ^(-E, yo) = (complements of weighted homogenenous 
curves are K(tt, 1)). We then have a semi-direct product structure 

tti(£, (20,2/0)) ^ tti(L - L nH,x ) x 7Ti(E,y ). 
To obtain a presentation for 7r(C r — 7i), one starts with a presentation for tti(E, (xq, yo)), 
and adds relations forcing elements of 7ii{E, y ) to become trivial. It is an easy exercise 
to check, in this setting, that any 2-plane P satisfying: 

(i) the line L is contained in P and, 
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(ii) the image line p(P) is such that p(P) C\ E "-^ E is 7Ti-surjective, 

is good for our purposes. In our examples, it is easy to construct such planes, since 
Disc (Ax) is monic in one the remaining variables. This is how we obtained, for G24 
and G27, theorems rather than conjectures. 

Note that, for other groups, all assumptions used here (including the monicity of 
Disc(Ax)) remain valid, except that we do not know whether n^E, yo) = 0. Instead 

of answering Question 14. 1[ checking that 7r 2 (-E, yo) = would turn our conjectures into 
theorems. 

5. The package VKCURVE 

Once a 2-plane P has been chosen, it is enough to feed VKCURVE with the equation 
of the curve P n TC to obtain a presentation of 7i"i(P — (P fl TC)). 

Example. For G31, when computing the determinant of M31 and evaluating at z = y and 
t = 1 + x, we obtain the following equation for P n TC: 

A' 31 = 746496+3732480z-3111936zy 2 - 932 ^ 756 xy 4 + 583 f 7 596 xy 6 +7464960x 2 -384y 2 -9334272z : V 

+ 175 ^ 484 x 2 /+ if^x V+7464576X 3 - 756138248 x 3 y 2 + 192792964 x 3 y 4 + 16 x 3 y 6 +373Qm4x 4 
+777600800y 6 + ^X 6 y 2 -A x 6 y 4_l(p4 ;c 7_^ x 7 y 2 + ^ :r 8_^j / 8_^ x 8 2; 2 + ^ x 9 

On a 3 GHz Pentium IV, VKCURVE needs about one hour to deal with this example. 

Writting VKCURVE was of course the most difficult part of our work. This software 
accepts as input any quadratfrei polynomial in Q[«][X, Y] and computes a presentation 
for the fundamental group of the complement of the corresponding complex algebraic 
curve. The program does not use floating point computations (even when computing 
monodromy braids); therefore there is no issue of numerical accuracy and the result is 
"certified" to be correct (provided that our implementation does not contain mathe- 
matical errors...) 

The remainder of this section is an overview of the algorithms used in VKCURVE. 
We rely on the version of Van Kampen's method exposed in |B2[ Procedure 4], where 
it is decomposed into four steps. 

5.1. Implementing steps 1 and 2. Starting with our polynomial P G Q[i][X, Y], 
we view it as a one variable polynomial in Q[z][V][V] and compute its discriminant 
A G Q[z][Y*]. The discriminant A may not be reduced; to compute approximations 
yi,...,y r G Q[i] of its complex roots yi, ■ ■ ■ ,y r , we apply Newton's method to the 
reduced polynomial Ao obtained by dividing A by the resultant of A and A'. As 
Hubbard, Schleicher and Sutherland proved in their beautiful article |HSSj . Newton's 
method can be made into a failsafe algorithm producing arbitrarily good approxima- 
tions of y u ...,y r . 
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Since we will re-use them later, we recall a few trivialities about complex polynomials. 
Let P G C[Z]. Let a±, . . . , a n be the complex roots of P. Let z G C. If P'[z) ^ 0, we 



set N P (z) 



P'(z) 



. Considering the first order approximation of P around z, we 



expect P(N P (z)) to be close to 0. Newton's method consists of starting with z G C 
(chosen randomly, or smartly as in [HSS]) and to construct iteratively z m+ i := Np(z m ), 
hoping that (z m ) will converge towards a root of P - which indeed happens for "many" 
choices of z$. How may we decide that a given z n is a "good enough" approximation? 

Lemma 5.1. Assume P has n distinct roots oti, . . . ,a n . Let z G C, with P'{z) ^ 0. 
Then there exists a G {«i, . . . , a n } such that \z — a\ < n 



P(z) 



P'(z) 



Proof. If P(z) = 0, the result is trivial. Otherwise, we have j^j- 



y^™_i — . Choose 



i such that for all j, \z — cti\ < \z — aA. By triangular inequality, 



\z-oii\ 



> 



P'(z) 



P(z) 



> 



EM 

P(z) 



— (n — 1) | , . The result follows. 

v ' \z-on\ 



□ 



Although elementary, this lemma provides a very inexpensive (in terms of computa- 
tional time) test for deciding whether a tentative list a±, . . . , a n of complex numbers 
"separates" the roots (i.e., whether there exists e±, . . . ,£ n such the disks D(di,Ei) do 
not overlap and each of them contains a root of P). 

Instead of working with the exact Newton's method, we use a truncated version, 
where Np(z) is replaced by an approximate (a + ib)10 k , where a, b G Z, and k is an 



integer slightly smaller than log 
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P'(z) 



P(z) 



. This is to avoid the very fast increase of the 

denominators, when the exact method is carried out in Q[i}: the complexity of the 
exact method is very good from the "abstract" viewpoint (the number of iterations), 
but in practice really bad (each individual iteration involves costly operations on very 
big integers). Of course, our modification does not make the method less rigorous, since 
the test can be performed exactly. The main difference between our implementation 
and floating point is that k is modified dynamically and has no pre-assigned bound. 

Once separating approximates yi, . . . , y r G Q[i] of the roots of A have been obtained, 
Step 2 of |B21 Procedure 4] is performed as follows: first, we construct the Voronoi 
cells around yi, . . . ,y r ; then, concatenating some of the affine segments bounding the 
Voronoi cells, we construct, for each i, a loop 7» representing a meridien around yf, it 
is easy to make sure that we recover a meridien around the actual yi. 

5.2. Step 3: computing monodromy braids. |B2[ Procedure 12] decomposes Step 
3 into smaller steps a-e. Only Substep a is not a straightforward algebraic manipulation 
- and most of the computational time is spent there. The problem is as follows: let 
[yoiVi\ be one of the affine segments involved in the 7j's. For t G [0,1], denote by 
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P t G Q[i] [X] the polynomial obtained by evaluating P at Y = (1 — t)y + iyj. We want 
to compute the word in Artin generators corresponding to the real projection of the 
braid obtained by tracking the roots of Pt when t runs over [0, 1]. 

As we have seen above, we may find X\, . . . ,x n G Q[i] separating the roots of P . 
Concretely, using Lemma 15. 1[ we iterate a truncated Newton method until, when 
we set £j := inf^ \ Xi ~ x ^ (this is a simple way, though not optimal, to ensure that 
\xi — Xj\ > Si + Ej), we have 



By assumption, we have Wi,Qi(0) > 0. Whenever t G [0,1] fl Q is such that Wt G 
[0, to], Vz, Qi(t) > 0, we know that, for t G [0, to], the strings of the monodromy braids 
will be in the cylinders of radius e, around the a^'s. This fragment of the monodromy 
braid can be replaced by the constant braid with strings fixed at the positions given 
by the x^s. Set y' Q := (1 —t )y + yi, x' i := N PtQ (xi). Though the x^s already separate 
the roots of P to , the x'^s shoud be "better" approximates. We compute new radii 
e\ separating the XiS and iterate, studying now the monodromy braid over [y' Q ,yi\, 
with initial approximates x[, . . . ,x' n . Eventually, we hope that after some number of 
iterations, t = 1 will suit. 

The main difficulty is to find an actual t such Vt G [0, f ], Vz, Qi(t) > 0. One the 
one hand, we want it to be as large as possible, to avoid unnecessary iterations; on the 
other hand, computing the largest theoretical value for to, for example using Sturm 
sequences, is very costly. Finding a good balance is a delicate art. The curious reader 
may have a look at the source of the VKCURVE function FollowMonodromy, where 
a very naive method is used, together with careful coding and adaptative heuristics 
(note that, in FollowMonodromy, one actually computes a distinct to for each individual 
string - the above description is simplified for the sake of clarity). 

5.3. Step 4: writing and simplifying the presentation. Working with GAP, it is 
then straightforward to write a presentation. However, this presentation is much more 
complicated than desirable. Since no "normal form" theory exists for arbitrary group 
presentations, it is not clear how one can simplify it and obtain one of our "pretty" 
presentations. Fortunately, some natural heuristics (typically, replace a generator by 
its conjugate by another generator, try to simplify, iterate in the regions of the tree of 
all possibilities where the total length of the presentation tends to decrease) happen to 
be quite effective in dealing with the (highly redundant) presentations obtained with 
Van Kampen's method. Playing with these (non-deterministic) heuristics, which are 




For each i, consider the polynomial 



Qi:=sl\P^ 



n 2 |P t (x,)| 2 GQ[t]. 
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part of VKCURVE, we obtained quite easily a few "simple" presentations. At this 
point, in the absence of a general combinatorial theory of generalized braid groups, 
there is some arbitrary in deciding which one should be retained; in most cases though, 
one of them clearly emerged as being the "prettiest" . 



Appendix A. Explicit matrices of basic derivations 

The group G 24 . With Klein's matrices (as in |OTp the first invariant is f\ 
zy 3 + xz 3 . The others are / 2 = det(Hessian(/i))/108 and bord(/i, / 2 )/36. 



x 3 y + 



Basic derivations: 



Ax 6y 2 lAz - 36x 2 y 

6y —z \28xy 2 — 7x 4 

Uz 128xy 3 - 6x 2 z - 7x A y 287xyz - 35x 3 y 2 - 29 % 4 + 7x 6 



The group G 2 -j- With Wiman's matrices (as in |()T| ). the first invariant is f\ = 
-135xyz 4 -A5x 2 y 2 z 2 +10x 3 y 3 +9x 5 z+9y 5 z+27z 6 . The others are f 2 = det(Hessian(/i))/6750 
and bord(/i,/ 2 )/5400. 
Basic derivations: 



/ 6x 
12y 

\30z 



I2y 2 

-4z 



30z + 234x 3 y \ 
-34xz - \3<o2x 2 y 2 + 156y 3 + 900x 4 y - 270x 6 



-34xyz 



1362x 2 y 3 + 78x 3 z+ 4836xy 4 + 330y 2 z 



156y 4 + 900xV 



270x 6 y 



3349x 2 yz 



2013x 4 z + 7110xV + 135x 7 y 



17727x 3 y 3 + 
810x 9 



/ 



The groups G 2 g and G31. For the data relative to C7 2 g arid G31, see jMj- The group 

G31 is generated by the matrices T and Ue 2l7T ^ 8 in Maschke's notations. 

G29 is the subgroup which leaves invariant $1 which we take as the first invariant. 
Then we choose (-1/20736) det(Hessian($!)) = (4F 8 - $ 2 )/3. We do not choose F 12 
but the simpler - 3<3>iF 8 )/2 + F 12 )/108. We do not choose F 20 but the simpler 
(F 20 - F 8 F 12 )/1296. 

For G 3 i we choose F s , F 12 , then as for C7 29 we choose (F 20 — F 8 F 12 )/1296; the fourth 
is still (as in ]§T\) det(Hessian(F8))/265531392. 
Basic derivations of C7 2 g: 



/320x 640y 2 

J_ 640?/ 4096000^ + 225280?/z + 1280a;?/ 2 

80 960z -12800ta- 640xyz 

\1600i -51200te - 640tey - 1280yz 2 



Basic derivations of G 



31- 



/2160x 3240ty 
3240y 4860tx 2 - 26244000^ 2 



270 



5400z 



16200xz 2 - 9720^ 



960z + 2xy 
64xz + Ax 2 y 
200i - 5yz + 3x 2 z 
-lOty + 8tx 2 - 4xz 2 



5400,2 + 2xy 
-9720t + 3x 3 
—tx — 5yz 



1600t + 8yz \ 
-640ix + l&xyz + 1536z 2 
-lOty+lOtx 2 - 8xz 2 
72txz - 96z 3 / 



6480t - 2y 2 
-11340:rz-3x 2 ?/ 
ty + 5x 2 z 



y6480i -11340txz - 16200?/2 2 -5ty - 2x 2 z 2xyz + 5tx 2 + 5400z 2 J 
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The group G33. We take the matrices and invariants of |But pp 208-209] with the cor- 
rections indicated in (Hj- The third invariant is taken to be det(Hessian(J.4))/63700992 
where J4 is the first invariant. Basic derivations of G33: 



1 

128 



/ 512a; 
768?; 
12802 
1536t 

\ 2304m 



768yz 
-663552« + 1152x 2 z 

768*2 - 1 152ms: 
-3456mj/ + 8064xz 2 
-3456t« + 230402 3 



12802 + (^)xy 
768t - 2a; 3 
( = ^-)tx + 3yz 
576u + 3tj/-5a; 2 2 
6mm — 4xz 2 



1536i - 4y 2 
8064x2 - 6x 2 y 
576m -ty + 9x 2 z 
-lbxyz + 9tx 2 + 115202 2 
18wa; 2 - 12j/2 2 



2304m - 4ty 
-6tx 2 + 230402 2 
6mm + 36a;2 2 - 4t 2 
-42ta:2 + 18m a; 2 + 108M2 2 
90Ma;2 - 4Uz 2 
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